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Induksi Matematika 


Deret 


Keterbagian 


Ketaksamaan 


GLOSARIUM 


Induksi matematika merupakan metode untuk 
membuktikan bahwa suatu sifat yang didefinisikan pada 
bilangan asli n adalah bernilai benar untuk semua nilai n 
yang lebih besar atau sama dengan sebuah bilangan asli 
tertentu. 


Bentuk penjumlahan yang terdiri atas suku-suku barisan 
bilangan yang tersusun secara berurutan. 


Habis dibagi, bukan hanya dapat dibagi 


Kalimat pernyataan yang menyatakan hubungan tidak 
sama. Menggunakan tanda hubung «,-, £, 2, atau -£. 
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PETA KONSEP 


5 Logika 
Pernyataan Matematis hd 8 


Pernyataan Matematis 


Bilangan Asli 


Pernyataan Matematis 
Non-Bilangan Asli 


Cara Pembuktian 


Prinsip 
Induksi Matematika 


1. Langkah Awal 
2. Langkah Induksi 


Pembuktian 
Deret (Rumus 
Jumlah Barisan) 


Metode Pembuktian 
Lainnya: 


a. Pembuktian Langsung 

b. Pembuktian Tidak 
Langsung 

c. Pembuktian 
Kontradiksi 


Pembuktian 
Keterbagian 
Bilangan Bulat 


Pembuktian 
Ketidaksamaan 
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PENDAHULUAN 
A. Identitas Modul 
Mata Pelajaran : Matematika Umum 
Kelas : XI 
Alokasi Waktu : 8 Jam Pelajaran (2 KP) 
Judul Modul : Induksi Matematika 


B. Kompetensi Dasar 


3.1. Menjelaskan metode pembuktian Pernyataan matematis berupa barisan, 
ketidaksamaan, keterbagiaan dengan induksi matematika 


4.1. Menggunakan metode pembuktian induksi matematika untuk menguji 
pernyataan matematis berupa barisan, ketidaksamaan, keterbagiaan 


C. Deskripsi Singkat Materi 


Induksi matematika merupakan teknik pembuktian yang baku dalam matematika. 
Melalui induksi Matematika, kita dapat mengurangi langkah pembuktian yang sangat 
rumit untuk menemukan suatu kebenaran dari pernyataan matematis hanya dengan 
sejumlah langkah terbatas yang cukup mudah. Prinsip induksi matematika memiliki 
efek domino (jika domino disusun berjajar dengan jarak tertentu, saat satu ujung 
domino dijatuhkan ke arah donimo lain, maka semua domino akanjatuh satu per satu). 


eU 


Gambar 1. Prinsip induksi matematika berlaku dalam pola susunan kartu 


Dengan induksi matematika kita dapat melakukan pembuktian kebenaran suatu 
pernyataan matematika yang berhubungan dengan bilangan asli, tetapi bukan untuk 
menemukan suatu formula atau rumus. 


Modul ini akan membahas tentang prinsip induksi matematik, metode pembuktiannya, 
dan penerapan induksi matematika pada pembuktian rumus jumlah barisan (deret), 
keterbagian, dan ketidaksamaan. 
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D. Petunjuk Penggunaan Modul 


Modul ini dirancang untuk memfasilitasi kalian dalam melakukan kegiatan belajar 
secara mandiri. Untuk menguasai materi ini dengan baik, ikutilah petunjuk 
penggunaan modul berikut. 


1. 
2. 


3. 


Berdoalah sebelum mempelajari modul ini. 

Pelajari uraian materi yang disediakan pada setiap kegiatan pembelajaran secara 
berurutan. 

Perhatikan contoh-contoh penyelesaian permasalahan yang disediakan dan kalau 
memungkinkan cobalah untuk mengerjakannya kembali. 

Kerjakan latihan soal yang disediakan, kemudian cocokkan hasil pekerjaan kalian 
dengan kunci jawaban dan pembahasan pada bagian akhir modul. 

Jika menemukan kendala dalam menyelesaikan latihan soal, cobalah untuk melihat 
kembali uraian materi dan contoh soal yang ada. 

Setelah mengerjakan latihan soal, lakukan penilaian diri sebagai bentuk refleksi 
dari penguasaan kalian terhadap materi pada kegiatan pembelajaran. 

Di bagian akhir modul disediakan soal evaluasi, silahkan mengerjakan soal 
evaluasi tersebut agar kalian dapat mengukur penguasaan kalian terhadap materi 
pada modul ini. Cocokkan hasil pengerjaan kalian dengan kunci jawaban yang 
tersedia. 

Ingatlah, keberhasilan proses pembelajaran pada modul ini tergantung pada 
kesungguhan kalian untuk memahami isi modul dan berlatih secara mandiri. 


E. Materi Pembelajaran 


Modul ini terbagi menjadi 2 kegiatan pembelajaran dan di dalamnya terdapat uraian 
materi, contoh soal, soal latihan dan soal evaluasi. 


Pertama : Metode Pembuktian dengan Induksi Matematika 


Kedua : Penerapan Induksi Matematika 
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KEGIATAN PEMBELAJARAN 1 
METODE PEMBUKTIAN DENGAN INDUKSI MATEMATIKA 


A. Tujuan Pembelajaran 


Setelah kegiatan pembelajaran 1 ini diharapkan kalian dapat menjelaskan metode 
pembuktian dengan induksi matematika, menjelaskan prinsip induksi matematika, 
dan menggunakan induksi matematika untuk membuktikan pernyataan matematis. 


B. Uraian Materi 


Induksi matematika adalah salah satu metode pembuktian dalam matematika. Secara 
umum, Induksi matematika merupakan metode untuk membuktikan bahwa suatu sifat 
yang didefinisikan pada bilangan asli n adalah bernilai benar untuk semua nilai n yang 
lebih besar atau sama dengan sebuah bilangan asli tertentu. Melalui induksi 
Matematika, kita dapat mengurangi langkah pembuktian yang sangat rumit untuk 
menemukan suatu kebenaran dari pernyataan matematis hanya dengan sejumlah 
langkah terbatas yang cukup mudah. 


Perlu ditekankan bahwa dengan induksi matematika kita dapat melakukan 
pembuktian kebenaran suatu pernyataan matematika yang berhubungan dengan 
bilangan asli, tetapi bukan untuk menemukan suatu formula atau rumus. 


Prinsip Induksi Matematika 


Misalkan P(n) adalah sifat yang didefinisikan untuk suatu 
bilangan asli n, dan misalkan pula a merupakan suatu bilangan 
asli tertentu. Andaikan dua pernyataan berikut bernilai benar: 


1. P(a) bernilai benar. 
2. Untuk sebarang bilangan asli k 5 a, jika P(k) bernilai 
benar, maka P(k #1) juga bernilai benar. 


Maka pernyataan untuk sebarang bilangan asli n - a, Pln) 
bernilai benar. 


Untuk memberikan gambaran 
ide tentang induksi matematika, 
bayangkan sebarisan kartu-kartu Bee PE | | 1 


domino seperti pada gambar. T 1 1 


Gambar 1. Efek Domino 


1 
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Kita gunakan dua asumsi: 


1. Kartu domino pertama dijatuhkan. 

2. Jika suatu kartu domino dijatuhkan, maka kartu domino berikutnya juga akan 
jatuh. 

Jika dua asumsi tersebut benar, maka seluruh kartu domino juga akan jatuh. 


Untuk melihat hubungan hal tersebut dengan prinsip induksi matematika, kita 
misalkan P(n) adalah kalimat “domino ke-n akan jatuh”. Ini dapat dinyatakan bahwa 
jika P(1) benar (domino pertamajatuh), maka untuk sebarang k - 1, jika P(k) bernilai 
benar (domino ke-k jatuh), maka P(k #1) juga bernilai benar (domino ke-(k #1) juga 
jatuh). Menurut prinsip induksi matematika, maka P(n), yaitu domino ke-n jatuh, juga 
bernilai benar untuk sebarang bilangan aslin 2 1. 


Gambar 2. Prinsip induksi matematika pada efek domino 


Pembuktian dengan induksi matematika terdiri dari dua langkah. Langkah pertama 
disebut sebagai langkah dasar (basis step), dan langkah kedua disebut sebagai langkah 
induktif (inductive step). 


Metode pembuktian dengan induksi matematika 


Pandang suatu pernyataan “Untuk sebarang bilangan asli n 2 a, 
dengan a adalah bilangan asli tertentu, sifat P(n) bernilai benar.” 
Untuk membuktikan pernyataan tersebut, kita akan menjalankan 
dua langkah berikut: 


e Langkah dasar (basis step) 
Akan ditunjukkan bahwa P(a) bernilai benar. 


e Langkah induktif (inductive step) 

Akan ditunjukkan bahwa untuk sebarang bilangan asli k 2 a, 
dengan a adalah bilangan asli tertentu, jika P(k) bernilai 
benar maka P(k #4 1) juga bernilai benar. 


Pada proses pembuktian dengan Prinsip Induksi Matematika, untuk langkah awal 
tidak selalu dipilih untuk n- 1, n- 2, ataun -— 3, tetapi dapat dipilih sebarang nilai n 
sedemikian sehingga dapat mempermudah supaya proses langkah awal dipenuhi. 
Selanjutnya, yang ditemukan pada langkah awal merupakan modal untuk langkah 
induksi. Artinya, jika P(1) benar, maka P(2) benar, jika P(2) benar maka P(3) benar, 
demikian seterusnya hingga disimpulkan P(k) benar. Dengan menggunakan P(k) 
benar, maka akan ditunjukkan P(k #1) benar. 


Jika P(n) memenuhi kedua prinsip induksi matematika, maka pernyataan matematis 
P(n) terbukti benar. Jika salah satu dari kedua prinsip tidak dipenuhi, maka pernyataan 
matematis P(n) salah. Perhatikan bahwa pada langkah induktif, kita tidak 
membuktikan bahwa P(k) benar. Kita hanya menunjukkan bahwa jika P(k) benar, 
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maka P(k #1) juga benar. Pemisalan bahwa P(k) benar tersebut dinamakan hipotesis 
induktif. 


Contoh 1. 


Buktikan dengan induksi matematika bahwa jumlah n bilangan ganjil positif yang 
pertama sama dengan n2. 


Jawab 
Kita ketahui pola bilangan ganjil positif adalah (2n — 1) untuk n bilangan asli. 
Akan kita tunjukkan bahwa: 1434547 4#...#(2n-1)-n2 
Misalkan P(n) adalah persamaan 
Pm)-14345474...4 (2n-1)-n2, 


Untuk membuktikan kebenaran pernyataan P(n), kita harus menyelidiki apakah P(n) 
memenuhi prinsip induksi matematika, yaitu langkah dasar dan langkah induksi. 


e Langkah dasar 
Akan ditunjukkan bahwa P(1) bernilai benar. 
Untuk n- 1, maka P(1)-1-12-1. 
Jadi P(1) bernilai benar. (Langkah dasar selesai) 
e Langkah induktif 
Akan ditunjukkan bahwa untuk sebarang bilangan aslin — k 2 1, jika P(k) bernilai 
benar maka P(k #1) juga bernilai benar. 
Misalkan bahwa P(k) diasumsikan bernilai benar untuk sebarang bilangan asli n — 
k 81, yaitu 
Pk) 5143454744 2k—1) —k2 
Selanjutnya akan ditunjukkan bahwa untukn — k #1 maka P(k #1) juga bernilai 
benar, yaitu 
Pk 41) 5143454744 (2k—1) 4 (2(k #1) —1) — (k# 1)? 
Karena P(k) —14-34547-4--4 (2k—1) — k? adalah pernyataan yang benar, 
maka dari ruas kiri P(k #1) diperoleh: 
1434547-...4-(2k 1) 4 (2(k 41) —1) — 0434547-4...4 2k—D))-(2k 41) -—1) 
€————i—— ———i 
PK) 

— K2 4(2k42—1) 

— k42k41 

— (k41) 
Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai) 


Karena langkah dasar dan langkah induktif sudah selesai, maka menurut prinsip 
induksi matematis terbukti bahwa: 14 34-5-47-4---4#(2n—1)—-n? untuk 
sebarang bilangan asli n 2 1. Jadi disimpulkan bahwa jumlah n bilangan ganjil positif 
yang pertama sama dengan n?, dengan n bilangan asli. 
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UMM 
Contoh 2. 


1 
Buktikan bahwa jumlah n bilangan asli yang pertama sama dengan Ore 


Jawab 


Akan dibuktikan bahwa untuk sebarang bilangan asli n 2 1, maka 


n(n #1) 
14243444 -t1n 5 — 
Misalkan P(n) adalah persamaan 
unt) 


Pn) 514243444412 


e Langkah dasar 
Akan ditunjukkan bahwa P(1) bernilai benar. 
1d-1) 2 


#1. 
2 3 


Untuk n- 1, maka ruas kiri P(1) - 1 dan ruas kanan P(1) - 


Jadi P(1) bernilai benar. (Langkah dasar selesai) 
e Langkah induktif 
Akan ditunjukkan bahwa untuk sebarang bilangan aslin — k 2 1, jika P(k) bernilai 
benar maka P(k #1) juga bernilai benar. 
Misalkan bahwa P(k) diasumsikan bernilai benar untuk sebarang bilangan asli n — 
k 81, yaitu 
k(k 4-1) 
2 
Selanjutnya akan ditunjukkan bahwa untuk n — k # 1 maka P(k #1) juga bernilai 


Pr — 14243 kAh tk 


benar, yaitu 


Pee) 1e213 pe petkaten) ERA D F1) 


atau ekuivalen dengan 


(Kk 417k 4 2) 


Pk 41) 514243444--4k4 (K4) — : 


Karena PM) 514243444 tk KD 


adalah pernyataan yang benar, 


maka dari ruas kiri P(k #1) diperoleh: 
1424344-4...#k4 (k41) — (14243444. 4k)4 (k41) 


P(k) 


z Ke 4th 


kk) , Ak) 
2 2 
kak 2kE2 


5 4 
2 2 
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k £3k#2 
5 
— K40KA42) 
2 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 


selesai) 
Karena langkah dasar dan langkah induktif dipenuhi, maka menurut prinsip induksi 


nn-4l) 


matematis terbukti bahwa 142 #3 4#-4-4---4n— untuk sebarang bilangan 


aslin 2 1. 


Contoh 3. 


Buktikan dengan induksi matematika bahwa 


» 1 ...n 
, 2i—)2i4#1) 2n-#1 
untuk setiap n bilangan asli. 
Jawab 
: 1 n 


Misalkan P(n) - 2 
(") Lan 2n--1 


e Langkah dasar 
Akan ditunjukkan bahwa P(1) bernilai benar. 
Ambil n — 1, diperoleh 


pa) 1 Pa: 
202201) 20)-1 
1.1 
3: 3 


Jadi P(1) bernilai benar. (Langkah dasar selesai) 


e Langkah Induktif 
Akan ditunjukkan bahwa untuk sebarang bilangan aslin — k » 1, jika P(k) bernilai 
benar maka P(k #1) juga bernilai benar. 


Misalkan bahwa P(k) diasumsikan bernilai benar untuk sebarang bilangan asli n — 
k 81, yaitu 
1 k 
Pk) SY Ai 
, 2i—1)@2i4-1) 2k-1 


l 


k 
-1 


Selanjutnya akan ditunjukkan bahwa untukn — k #- 1 maka P(k #1) juga bernilai 
benar, yaitu 
— 1 k41 k4I 


k41) - — — 
ia done 2k41)4#1 2k43 


Dari ruas kiri P(k 4 1) diperoleh: 
kl 1 


£ 1 
2 (2i — (21 #1) — 2 (2i —D2i #1) i jaran 21 — D21 H-1) 
—— 


k4l 1 


i— 


Plk) 


@2020, Direktorat SMA, Direktorat Jenderal PAUD, DIKDAS dan DIKMEN 12 


Modul Matematika Umum Kelas XI KD 3.1 
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k 1 
Aa OkrD DN akaD AD 


k 1 
“Dki OkrD Oki) 
0 k(2k43)-1 
kano 
02k 43k 41 
2k40M2k43) 

— Ck 4D) 
—@k4M2k43) 
KA 
”2k43 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). 


Jadi, disimpulkan bahwa pa 1 


- untuk setiap n bilangan asli. 
1 @i—1)@Ri4#t1) 2n-4#1 


Contoh 4. 

Tunjukkan dengan induksi matematis bahwa 
142422442” —2”11-1 

untuk sebarang bilangan bulat nonnegatif n. 

Jawab 

Misalkan P(n) adalah pernyataan bahwa 

142422442” —21”1—1 
untuk sebarang bilangan bulat nonnegatif n. 
e Langkah dasar 


P(0) benarkarena di ruas kiri P(0) — 29 — 1 dandiruaskanan 29”1—1— 1. 
Langkah dasar selesai. 


e Langkah induktif 


Untuk hipotesis induktif, kita asumsikan bahwa P(k) benar untuk sebarang 
bilangan bulat nonnegatif k, yaitu 
142422 4-26 526411 


Menggunakan asunssi tersebut, selanjutnya P(k #1) juga harus ditunjukkan benar. 
Kita menunjukkan bahwa P(k -# 1): 


TELED tak PIP 2 AOA 
2642 —41 


Dengan asumsi P(k) benar, maka 


142-4224-4264 2611 


(1424224. 26) 12k 
Dasi — 1) zk 2rt1 

— 2-251-1 

2642 —41 
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Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai) 


Karena langkah dasar dan langkah induktif dipenuhi, maka menurut prinsip induksi 
matematika P(n) benar untuk sebarang bilangan bulat nonnegatif n. Dengan 
demikian terbukti bahwa 

14#24#224--42”—2”1 1 untuk sebarang bilangan bulat nonnggatif n. 


Contoh 5. 
Buktikan dengan induksi matematika bahwa untuk setiap bilangan asli n 2 1, berlaku 
Ie ab si 1 n 
4—4—A—-.4 - 
12 23 34 45 n(n#1) n-#1 


Jawab 


1 1 1 1 n 


Misalkan P(n)-— : ba TEE mag 


4 —- 
12 23 34 45 


e Langkah dasar 
Ambil n — 1 sehingga diperoleh 


1 1 1.4 
— — — 
1(1-1) 1-1 D2 
Berarti untuk n- 1, P(1) bernilai benar. Langkah dasar selesai. 


P1) - 


e Langkah induktif 


Misalkan n-k, berarti 


Pk) - 1 1 1 1 1 k 


4—4—4—-...4 - 
12 23 34 4.5 k(k41) k41 
Asumsikan P(k) benar untuk sebarang bilangan asli. 


Selanjutnya akan ditunjukkan bahwa untukn — k #- 1 maka P(k #1) juga bernilai 
benar, yaitu 
1 1 1 1 1 1 k41 
4—4—4—4...#e 4 - 
12 23 34 4.5 kK(k4-1) (k4#1)(k42) k-#2 


P(k41)- 


Dari ruas kiri P(k #1) diperoleh: 
1 1 1 1 1 1 
4—4—A—-.4 4 
12 23 34 45 k(k4#-1) (k41)4k-2) 
T et 1 1 1 
#—4—4—-...t 4 
12 23 34 4.5 k(k41) (k41)/(k42) 
Ptk) 
— k L 1 
k41 (k42) 
. k(k42):#1 


K41)K4-4-2) 

k?42k41 
“KN KAD 
 K41)4k41) k41 

(k41)(k42) k42 
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Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai) 


Karena langkah dasar dan langkah induktif dipenuhi, maka menurut prinsip induksi 

matematika P(n) benar untuk sebarang bilangan asli n2 1. 

Na Me el 1 
4 -—-4 


-- — berlaku untuk 
12 23 34 45 n(n#-1) n-#1 


Jadi, disimpulkan bahwa 


sebarang bilangan asli n 2 1. 


C. Rangkuman 


e Induksi matematika merupakan metode untuk membuktikan bahwa suatu sifat 
yang didefinisikan pada bilangan asli n adalah bernilai benar untuk semua nilai n 
yang lebih besar atau sama dengan sebuah bilangan asli tertentu tertentu. 


e Prinsip Induksi Matematika 
Misalkan P(n) adalah sifat yang didefinisikan untuk suatu bilangan asli n, dan 
misalkan pula a merupakan suatu bilangan asli tertentu. Andaikan dua 
pernyataan berikut bernilai benar: 
1. P(a) bernilai benar. 
2. Untuk sebarang bilangan asli k 2 a, jika P(k) bernilai benar, maka P(k #1) 
juga bernilai benar. 


Maka pernyataan untuk sebarang bilangan aslin » a, P(n) bernilai benar. 


e Metode pembuktian dengan induksi matematika 
Pandang suatu pernyataan “Untuk sebarang bilangan asli n 2 a, dengan a adalah 
bilangan asli tertentu, sifat P(n) bernilai benar.” Untuk membuktikan pernyataan 
tersebut, kita akan menjalankan dua langkah berikut: 


1. Langkah dasar (basis step) 
Akan ditunjukkan bahwa P(a) bernilai benar. 

2. Langkah induktif (inductive step) 
Akan ditunjukkan bahwa untuk sebarang bilangan asli k 2 a, dengan a adalah 
bilangan asli tertentu, jika P(k) bernilai benar maka P(k #1) juga bernilai 
benar. 


D. Latihan Soal 


1. Untuk setiap rumusan P(k) yang diberikan, tentukan masing-masing P(k #1). 
5 


a. Pk) — Kn 
1 
b. PMK) - 
2 2 
Pa) 5D 


d. PR) — “2k s5) 


3 

2 Ka 

2. Gunakan prinsip induksi matematika untuk membuktikan bahwa rumus berikut 
benar untuk sebarang bilangan asli n. 
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a. 24-4464#---#-2n—n(n#1) 
db. 1444744 3n—2) 5D 
c. 1174-2274 (33) 4---4 (nun!) — (n# 1)! —1 
d. 1242-3434 4 4nn 41) 5 ME MD 
e. 2143432438 4.43" 1)—31—1 
3. Gunakan prinsip induksi matematika untuk membuktikan kebenaran 


pernyataan berikut. 


a. y Gi —2)-— pan untuk setiap bilangan asli n. 


isl 
b. 2” —2" —1 untuk setiap bilangan asli n. 
il 
B Si 5 "tas 1) 


untuk setiap bilangan asli n. 


untuk setiap bilangan asli n. 


2 Sit en pn A3 
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PEMBAHASAN LATIHAN SOAL KEGIATAN PEMBELAJARAN 1 


1. Alternatif penyelesaian 


Untuk setiap rumusan P(k) yang diberikan, tentukan masing-masing P(k #1). 
5 


si P(k) — k(k41) 
aa ana 2 
KALKAN 4-1) (k41)(k 42) 
Pa A3 
Nk 
“2(k4#1)42) 2(k43) 2k46 
c Pe) — k2(k43)2 
6 
2 
PN sa BN ai aa ma BN aa Oa 
d.. P(k) 52k 41) 
PC H1) - CD OA - or) AN 
ii Ptk) — Aa 
Pk 41) — : 3 


(KEDEDNKANEDY KEK AHA) 


2. Gunakan prinsip induksi matematika untuk membuktikan bahwa rumus berikut benar 
untuk sebarang bilangan asli n. 


a. 24-4464---4#-2n—n(n4#1) 
Misalkan P(n)-24-4-4-6-4---4#-2n—n(n-#1) 


Langkah Dasar: 
Untuk n- 1, diperoleh P(1)-2 -1(1-4-1)-1(2) 
Pernyataan benar untuk n - 1 (langkah dasar selesai). 
Langkah Induksi: 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
Pk) 5244464: 42k —k(k41) 
Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 
P(k41)-24-446-4--4#-2k4#2(k41) — (k41)(k 42) 
Dari ruas kiri P(k #1) diperoleh 
244464... &2k 44K 41)- (244464... 42k) 42k 41) 
PU) 

—kK(k41)42(k-41) 

-k”4142k42 

—k”42k43 

5(k41)K4 42) 
Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 
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db 1444744 3n—2) 5D 
Misalkan P(n)-144474...t(3n-2) Kania 
Langkah Dasar: 
Untuk n- 1, diperoleh P(1)-1- JAE 5 
Pernyataan benar untuk n - 1 (langkah dasar selesai). 
Langkah Induksi: 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 


PORT .H3k 2) ME) 


Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 
PIK 41) 514447 4... £ (3k —2) 43k 1) -2)- Patin 


Dari ruas kiri P(k #1) diperoleh 
144474... #(3k —2)4(3(k 41)-—2)- (14447 4... #(3k—2))4(3(k #1)—2) 
P(k) 


kk —1) 
09 


#-(3(k41)-2) 


. K3k —1)-2(3k41) 
S 2 
3k”—k46k42 
2 
3k”45k42 
ia 
KA41/3Bk42) (441)(3(k41)-—1) 
2 2 
Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 


Cc. 41!) -4# (221) 4 (3.3) 4-4 (n.n!) — (n-4# 1)! —1 

Misalkan P(n) -(1.1!)--(2.21)- (3.31) 4... - (mn!) —(n-41)!-—1 

Langkah Dasar: 

Untuk n- 1, diperoleh P(1)-(1.1!)-(1-1)!—1 

&— 1-2!-1-2-1 

Pernyataan benar untuk n - 1 (langkah dasar selesai). 

Langkah Induksi: 

Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 

P(k)-4.1!) (2.214 (3.31)... Cek) 5(k #1)!—1 
Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 
P(k 41) -(1.1!)-(2.21)-4- (3.31)... k.k!) # Ck 41). (k 4 1)!) — ((k #1)-#-1)!—1 
Dari ruas kiri P(k #1) diperoleh 
(1.1!)-- (2.21) (3.31) 4... # (kk) #(Ck 4-1). (k #1)!) 
(1.1!)-(2.21)4(3.31 4...“ (KKN) #((k 41).(K 41)!) 
—b 
Pk) 


(k #1714 ((k41).(k 4173) 
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5 (k41).(k41)!4-(k41)-—1 

(k42).(k 4-1)! —1 

(k42)! -—1-((k41)-1)!—1 

Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 


|) 


d. 1124234344 denim H1) 5 MEN 

Misalkan P(n) -1.242.343.44...&n(n#1)- Ae na 

Langkah Dasar: 

1(1-1)(1--2 
Untuk n - 1, diperoleh P(1)-1.2 — HM 
S— 2— 23) —2 
3 

Pernyataan benar untuk n - 1 (langkah dasar selesai). 

Langkah Induksi: 

Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 

PIR) 51.24 2.34344-.. d k(k 41) - MESIN) 


Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 


P(k 41) -1.242.3 43.44... & Kk 41) # (K4 17k 41) 1) - ERA 


Dari ruas kiri P(k #1) diperoleh 
1.242.343.444... #k(k41)-(k4-1)(k-1)-1) 
— 124234344. 4k(k41)-(k-4#1)((k-#1)-1) 
Pk) 
2, KUTA NA 1 (k41)(k42) 
k(k#-1)(k-2)4-3(k #-1)(k-2) 
3 
(k41)(k-2)(k-3) 
3 
Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 


e. 21434324384... 7311) — 31 —1J 
Misalkan P(n) - 214343? 43? 4... #3” )—3" —1 


Langkah Dasar: 
Untuk n- 1, diperoleh P(1)-2(1)-3' —1 
SD 2-53-1 
Pernyataan benar untuk n - 1 (langkah dasar selesai). 
Langkah Induksi: 


Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
P(k)5414343' 43? 4... H3 1)—3" —1 
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Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 
P(k 4175414343 43 ta 43 43K 07)53I 1-1 
Dari ruas kiri P(k #1) diperoleh 
A1 4343 43 te 3 43U OA) 14343 433 4.3) 423015 
SA 1343 23 ep 
Pk) 
—(3" —1)--213") 
—3.3" —1 
-3F1 3 
Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 


selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 


3. Gunakan prinsip induksi matematika untuk membuktikan kebenaran pernyataan 
berikut. 


a. » Gi —2)— pn untuk setiap bilangan asli n. 


Misalkan P(n)-— Ygi —2)- 1(3n-1) 


Langkah Dasar: 
1 2 
Untuk n- 1, diperoleh P(1)- Y'(3i-2)-3(1)-2- MA 
il 
2 


SD» 1-— 
2 


Pernyataan benar untuk n - 1 (langkah dasar selesai). 


Langkah Induksi: 
Untuk n-k dengan k adalah Se arang bilangan asli, P(k) adalah pernyataan 


k(3k-—1 
P(k)- Xi —2)- REI ) 
Asumsikan pernyataan P(k) Danar Tan daa bahwa P(k #1) juga benar 
k41 — 
Pk) Yi 2)- Sa 1) 
i—1 


Dari ruas kiri P(k#- 1) diperoleh 


Sgi-2 - »Gi- 2: Sei 2) 
— R6 i-k4 
B Kek) 1) :$ 312 
a KE na 
- ED rn) 


. M3k-—1)1 23k 1) 
2 
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0 3k”—k46k42 
Aa ——— 
03k” 45k42 
Ae aa 
(kK4#1)(3k42) (k41)(3(k41)-—1) 
2 2 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 


b. Y —2" —1 untuk setiap bilangan asli n. 


il 


Misalkan P(n)-) 2” —2” —1 


i—1 
Langkah Dasar: 
1 
Untuk n- 1, diperoleh P(1) 5 ya s2 "22 
i—1 
— 2 52-1-1 
Pernyataan benar untuk n- 1 (langkah dasar selesai). 


Langkah Induksi: 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 


k 
No 
— 


Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 
k41 
P(k41)-y 2-2" —1 
i-1 


Dari ruas kiri P(k #1) diperoleh 


223 (2 —1)4- Z1 
Aga EPA 

— 2.2" —1 

- phss: 24 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 


untuk setiap bilangan asli n. 


n 2 1 2 
Cc. Tu Mn aa un ) 


il 


n 2 2 
Misalkan P(n)- Y'? — na 
i-1 
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Langkah Dasar: 


1 2 2 
Untuk n - 1, diperoleh P(1)- Y'i —1 - AA 
i-1 


Pernyataan benar untuk n - 1 (langkah dasar selesai). 


Langkah Induksi: 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
kg Kk (k41 
P(k)- yi —————— 
i—1 4 
Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 
k41 2 2 2 2 
Peka YP (k41) ((k4#1)41) (k41) (k42) 
Aa 4 4 
Dari ruas kiri P(k #1) diperoleh 


P(k) 
2 2 k41 
k(k-#1) - » Fe 
4 i—k#1 
2 2 
— ALA t(k4 ly 
RAY 44k 41) 
4 
(k41) (Kk 44(k41)) 
4 
(k41) (R? 44k 44) 
4 
(k41) (k42) 
4 
Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 


selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 


Y ii #1) — pa na untuk setiap bilangan asli n. 
il 


Misalkan P(n) - Y 'iti #1) — pn Ipa) 
il 

Langkah Dasar: 

1 
Untuk n - 1, diperoleh Pd) — Yidi An PO Na PA 

il 

3 

Pernyataan benar untuk n - 1 (langkah dasar selesai). 


Langkah Induksi: 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
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Po Yin KGEDGD 


Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 


Pet Yi Ba aa — HN AN 
Dari ruas kiri Ptk #1) diperoleh 
Sien - Sita 3 i@-1) 
i-1 i-1 i-k41 
P(k) 


k(k41)(k 42) 1" b3 41) 


3 i—k#1 
MD 1D) 


2 MM, 10k) 
k(k4-1)(k 42)43(k-1)(k-42) 
2) 

(k41)(k42)(k 43) 

3 
Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). Karena langkah dasar dan langkah induktif dipenuhi, maka menurut 
prinsip induksi matematika peryataan P(n) benar untuk setiap n bilangan asli. 


E. Penilaian Diri 


Isilah pertanyaan pada tabel di bawah ini sesuai dengan yang kalian ketahui, berilah 
penilaian secara jujur, objektif, dan penuh tanggung jawab dengan memberi tanda 


pada kolom pilihan. 
No Pertanyaan Ya Tidak 
Apakah Anda tahu yang dimaksud pernyataan 
matematis? @ O 
2 | Apakah Anda tahu yang dimaksud induksi 
matematika? @ O 
3 | Apakah Anda dapat menjelaskan prinsip induksi 
matematika? 0 @ 
4 | Apakah Anda dapat menjelaskan metode pembuktian 0 0 
dengan induksi matematika? 
5 | Apakah Anda dapat membuktikan pernyataan DO 
matematis dengan induksi matematika? @ 


JUMLAH 


Catatan: 
Bila ada jawaban "Tidak", maka segera lakukan review pembelajaran, 
Bila semua jawaban "Ya", maka Anda dapat melanjutkan ke pembelajaran berikutnya. 
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KEGIATAN PEMBELAJARAN 2 
PENERAPAN INDUKSI MATEMATIKA 


A. Tujuan Pembelajaran 


Setelah kegiatan pembelajaran 2 ini diharapkan kalian dapat menggunakan induksi 
matematika untuk membuktikan pernyataan matematis berupa rumus jumlah barisan 
(deret), keterbagian, dan ketidaksamaan. 


B. Uraian Materi 


Dalam penerapannya, prinsip induksi matematika dapat digunakan untuk 
membuktikan rumus jumlah barisan (deret), ketidaksamaan, dan keterbagian bilangan 
bulat. 


1. Penerapan Induksi Matematika pada Rumus Jumlah Barisan (Deret) 


Sebelum melakukan pembuktian jumlah barisan (deret), ada beberapa hal yang perlu 
kalian pahami terkait deret bilangan, yaitu: 


Jika P(n)- Mw 4 u #u3 #...t Uu, -Sn, maka 
P1) - W - Si 
Pk) 5 UH U2 HU3 4... H Ur 5 Sk 
P(k41) 5 ur Hu2 #3 HH Up & Upat 5 Ska 


Contoh 1. 


Gunakan induksi matematis untuk membuktikan bahwa rumus jumlah berhingga dari 
deret aritmetika dengan suku pertama a dan beda b adalah 


aa tb) (a42)... H(a#(n-p)— na 4 (1—1)B) 


dengan n adalah bilangan asli. 


Jawab 
Misalkan P(n)-a-#(a4#-b)-#-(a-2b)-...-(a-(n—1)b) — (22 #(n—1)b) 


Langkah dasar: 
Untuk n- 1, P(1) benar, karena 


P(1)- Da4) - Hea)-—a 


Langkah dasar selesai. 
Langkah Induktif: 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 


PCR) 50) (a42b) 4. (a(k-1)D) Ka H(k- 1D) 


Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k #1) juga benar 
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P(k41)-a#(a#b)-(at2b)-4...-(a#(k —1)b)-(a-#((k #1) -1)b) 
“KAA (KA) DB) - KA DRA kb) 


Dari ruas kiri P(k #1) diperoleh 
at(a4-b)-(a-#2b)-4...-(a4-(k —1)b)-(a-#((k4-1)-—1)b) 
—- a-#(a4-b)-(a4t2b)-4...#(a-(k —1)b)-(a-#((k4#-1)-1)b) 
Da pe 


Pk) 


- ka 4 (kB) (at (Ok D)-DB) 


— TKA tbk —D)t (at bk) 


— ak4 Tes La an 
2 2 


— ak4 Tete Tyas 
2 2 


— 1 2ak bk? 42a-wbk) 
3 
1 

— Aa Ga) 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). 

Karena langkah dasar dan langkah induktif dipenuhi, maka menurut prinsip induksi 
matematika peryataan 


Pn) aa) Ha 426). (a4(1-1)b) —nf2a 4 (n— DB) 


benar untuk setiap n bilangan asli. 


Contoh 2. 


Gunakan induksi matematis untuk membuktikan bahwa rumus jumlah berhingga dari 
deret geometri dengan suku pertama a dan rasio r adalah 


atartar tk. tar” sa 
r-—1 
Denganr »1 dan n adalah bilangan asli. 
Jawab 
Misalkan P(n)-a-ar-ar' 4...tar"” Ba DI 
r 
Langkah dasar: 
Untuk n- 1, P(1) benar, karena 
1 
P1) - ar —1) 5 ar —1) ya 
r-—1 r-—1 


Langkah dasar selesai. 


@2020, Direktorat SMA, Direktorat Jenderal PAUD, DIKDAS dan DIKMEN 25 


Modul Matematika Umum Kelas XI KD 3.1 


Langkah Induktif: 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
k — 
P(k)-awar-4ar' 4...tar'3 13 
r 5 


Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k #1) juga benar 


k-1 
ar” —1 
P(k41)-atartar 4... tar tar AA 5 2-3 


Dari ruas kiri P(k #1) diperoleh 


atartar 4... car ar "D3 —atar-tar 4...carD ar D3 
Pk) 
k 
Na 
r—1 
k 
2 le 
r—1 
ar Ika 1) 
r—1 
ar” —14r —r) 
r—1 
ar . 1) 
r—1 
Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). 


Karena langkah dasar dan langkah induktif dipenuhi, maka menurut prinsip induksi 
matematika peryataan 


(1-1 


Pinjsa tar tar aa SEA 
r— 


benar untuk setiap n bilangan asli. 


Contoh 3. 


Untuk sebarang bilangan asli n 2 1, buktikan bahwa 


n(n4#-1)2n #1 
1422132 ap npnd MI UNI 


Jawab 


Misalkan P(n) adalah pernyataan bahwa 


n(n4#-1)2n-#-1 
1422132 pap npne MIA Un T 


Langkah dasar. 


P(1) benar, karena 12 — pa UN -— - —1. 


Langkah dasar selesai. 
Langkah induktif. 


Asumsikan hipotesis induktif bahwa P(k) benar untuk sebarang bilangan asli k. 
Sehingga hipotesis induktif P(k) adalah pernyataan bahwa 


PA 22 432442 H4 k35 Kala) benar. 
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Untuk menyelesaikan hipotesis induktif, harus ditunjukkan bahwa jika P(k) benar, 
maka P(k #1) juga benar. 


Perhatikan bahwa 
k(k4#-1)(2k #1 
(12 4—224324424.-442)4 (k41)? — NN aa 
k(k #1)(2k 4-1) 4 6(k 4 1)? 


6 
(k #1)(2k? 47k 4 6) 


6 
(k41)(k4#1-4-1)(2(k #1) #1) 
6 


Dengan demikian hal tersebut menunjukkan bahwa P(k #1) benar berdasarkan 


asumsi bahwa P(k) benar. Langkah induktif selesai. 
Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut prinsip 
induksi matematika kita telah menunjukkan bahwa 
n(n#-1)2n-#1 
24221324 g pn? 5 MIA DT) 
untuk sebarang bilangan aslin 2 1. 


2. Penerapan Induksi Matematika pada Keterbagian 


Sebelum kita mengkaji lebih jauh tentang penerapan induksi matematika pada 
keterbagian, perlu ditegaskan makna keterbagian dalam hal ini, yaitu habis dibagi 
bukan hanya dapat dibagi. 


Pernyataan "a habis dibagi b" bersinonim dengan: 


e akelipatan b 
e bfaktordaria 
» b membagia 


Jika p habis dibagi a dan g habis dibagi a, maka (p # g) juga habis dibagi a. 

Sebagai contoh, 4 habis dibagi 2 dan 6 habis dibagi 2, maka (4 4 6) juga habis dibagi 2. 
Contoh 4. 

Buktikan bahwa 7" — 1 habis dibagi 6, untuk sebarang bilangan asli n. 

Jawab 

Misalkan P(n) adalah pernyataan 7" — 1 habis dibagi 6. 

Langkah dasar. 


P(1) benar karena7" —1-71-1-7-1-6 habis dibagi 6. 
Langkah dasar selesai. 


Langkah induktif. 


Sebagai hipotesis induktif, asumsikan bahwa P(k) benar, yaitu dengan mengasumsikan 
bahwa (7x — 1) habis dibagi & untuk sebarang bilangan asli k. Sehingga P(k) dapat 
dinyatakan sebagai 7x - 1 - 6c untuk sebarang bilangan asli c. Selanjutnya dengan 
asumsi bahwa P(k) benar, maka P(k #1), yaitu pernyataan bahwa 75'1 — 1 habis 
dibagi 6, juga benar. Harus ditunjukkan bahwa 7"#1 — 1 habis dibagi 6. 
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Perhatikan bahwa 
TAA — 77 
— 7(64#1)-1 
— 67” 47 —1 
P(k) 
— 67 46c 
— 67" 0) 


Jelas bahwa ruas kanan 6(7" 4-c) merupakan kelipatan 6. Jadi P(k 1) benar. 


Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif dipenuhi, menurut prinsip induksi 
matematika terbukti bahwa 7" — 1 habis dibagi 6 untuk sebarang bilangan asli n. 


Contoh 5. 
Buktikan bahwa 2 adalah faktor dari n? 4- 5n untuk sebarang bilangan asli n. 
Jawab 


Untuk sebarang bilangan bulat positif n, misalkan P(n) adalah pernyataan 2 adalah 
faktor dari n2 4 5n. 


Langkah dasar. 


P(1) benar karenan? #5n —1245-1—6-—2-3. 
Sehingga 2 adalah faktor dari n? - 5Sn untuk n — 1. 
Langkah dasar selesai. 


Langkah induktif. 


Sebagai hipotesis induktif, asumsikan bahwa P(k) benar, yaitu dengan mengasumsikan 
bahwa 2 adalah faktor dari k2 #5k atau ekuivalen dengan k? # 5k — 2c untuk 
sebarang bilangan asli c. Selanjutnya dengan asumsi bahwa P(k) benar, maka P(k #1), 
yaitu pernyataan bahwa 2 adalah faktor dari (k #1)? 4 5(k #1), juga benar. Harus 
ditunjukkan bahwa 2 adalah faktor dari (k 4 1)? 4 5(k 41). 


Perhatikan bahwa 
(k41) 45(k41) — k?42k414#5k45 
5 (k245k)4 2k46) 
(k2 45k) 4-2(k 43) 
2c #2(k 43) 
- 2(c4k43) 
Dari baris terakhir, karena bentuk (c # k # 3) adalah bilangan bulat, maka jelas bahwa 


2 adalah faktor dari (k #1)? # 5(k #1). Jadi P(k 4 1) benar. 
Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut prinsip 
induksi matematika terbukti bahwa 2 adalah faktor dari n2 # 5n untuk sebarang 
bilangan asli n. 


3. Penerapan Induksi Matematika pada Ketidaksamaan 


Sebelum kita mengkaji lebih jauh tentang penerapan induksi matematika pada 
ketidaksamaan, kita perlu memperhatikan sifat-sifat ketidaksamaan yang sering 
digunakan berikut ini. 
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. Sifat transitif 
a»sb»c » a»5c atau 
acsbxccb axc 


. axcbdanc»0 —» acx bc atau 
asbdancz0 » ac»bc 


. asb » axcxb-#c atau 
asb » a4xc»b-#c 
Contoh 6. 


Gunakan induksi matematika untuk membuktikan bahwa 2" « (n!) untuk sebarang 
bilangan asli n, dengan n 2 4. 


Jawab 


Misalkan P(n) adalah pernyataan bahwa 2" « (n!). Perhatikan bahwa ketaksamaan 
salah untuk n — 1,2, dan 3. 


Langkah dasar 


Untuk membuktikan bahwa ketaksamaan benar untuk n - 4 mensyaratkan bahwa 
langkah dasar adalah P(4). Perhatikan bahwa P(4) benar karena 2 — 16 « 24 — 4!. 
Langkah dasar selesai. 


Langkah induktif 


Asumsikan P(k) benar untuk sebarang bilangan asli k dengan k 2 4, yaitu asumsikan 
bahwa 2“ « (k!) untuk sebarang bilangan asli k dengan k - 4. Pada hipotesis induktif 
harus ditunjukkan bahwa P(k #1) juga benar. Dalam hal ini harus ditunjukkan jika 
2" « (k!) benar untuk sebarang bilangan asli k dengan k2 4, maka 2"! « (k #1)! 


juga benar. 
Diperoleh 
21 -— 2: 2K 
Cc 2"k! 
Cc (k41)k! 
— (k41)! 


Telah ditunjukkan bahwa P(k #1) benar jika P(k) benar. Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut prinsip 
induksi matematika P(n) benar untuk sebarang bilangan asli n dengan n 2 4. Dengan 
demikian terbukti bahwa 2" « (n!) benar untuk sebarang bilangan asli n dengan nz 4. 
Contoh 7. 


Gunakan induksi matematika untuk membuktikan bahwa ketaksamaan n « 2" 
untuk sebarang bilangan asli n. 


Jawab 

Misalkan P(n) adalah pernyataan bahwan « 2”. 
Langkah dasar. 

P(1) benar, karena 1 « 2! — 2. Langkah dasar selesai. 
Langkah induktif. 


Asumsikan hipotesis induktif bahwa P(k) benar untuk sebarang bilangan asli k. 
Sehingga hipotesis induktif P(k) adalah pernyataan bahwa k « 2”. Untuk 
menyelesaikan hipotesis induktif, harus ditunjukkan bahwa jika P(k) benar, maka 
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P(k #1), yaitu pernyataan bahwa k4#1« 2”#1, juga benar. Dalam hal ini, kita 
tunjukkan bahwa jikak « 2", makak #1 « 21, 


Untuk menunjukkan bahwa pernyataan tersebut benar untuk sebarang bilangan asli k, 
tambahkan 1 ke dalam kedua ruas dari k « 2”. Perhatikan bahwa 1 « 2. 
Hal ini menyebabkan 

aa Me sa ME Ma MA AN ia 


Hal tersebut menunjukkan bahwa P(k #1) benar, yaitu k #1 « 2"t1, berdasarkan 
asumsi bahwa P(k) benar. Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut prinsip 
induksi matematika kita telah menunjukkan bahwa n « 2" benar untuk sebarang 
bilangan asli n. 


C. Rangkuman 


e Metode pembuktian dengan induksi matematika 
Pandang suatu pernyataan “Untuk sebarang bilangan asli n 2 a, dengan a adalah 
bilangan asli tertentu, sifat P(n) bernilai benar.” Untuk membuktikan pernyataan 
tersebut, kita akan menjalankan dua langkah berikut: 
1. Langkah dasar (basis step) 
Akan ditunjukkan bahwa P(a) bernilai benar. 
2. Langkah induktif (inductive step) 
Akan ditunjukkan bahwa untuk sebarang bilangan asli k 2 a, dengan a adalah 
bilangan asli tertentu, jika P(k) bernilai benar maka P(k #1) juga bernilai 
benar. 


e Dalam penerapannya, prinsip induksi matematika dapat digunakan untuk 
membuktikan rumus jumlah barisan (deret), ketidaksamaan, dan keterbagian 
bilangan bulat. 


D. Latihan Soal 


Gunakan induksi matematis untuk membuktikan kebenaran pernyataan berikut. 
1. 244-46-4#--4#-2n—n(n #1) untuk sebarang bilangan asli n. 


2. 1444744 (3n—2) 5 ETD 


untuk sebarang bilangan asli n. 
349-415 4-4 (6n— 3) — 3n2 untuk sebarang bilangan asli n. 
24741244 G6n—3) — -1(5n — 1) untuk sebarang bilangan asli n. 
n? 4 n habis dibagi 2 untuk sebarang bilangan asli n. 

n? 4 2n habis dibagi 3 untuk sebarang bilangan asli n. 

n? — n habis dibagi 5 untuk sebarang bilangan asli n. 


(n #1)? « 2n? untuk sebarang bilangan asli n » 3. 


DO NO Ia & n 


n! 5 2" untuk sebarang bilangan asli n 2» 4. 


n 
10. () 5 n untuk sebarang bilangan aslin 2 7. 


@2020, Direktorat SMA, Direktorat Jenderal PAUD, DIKDAS dan DIKMEN 30 


Modul Matematika Umum Kelas XI KD 3.1 


1. 


PEMBAHASAN LATIHAN SOAL KEGIATAN PEMBELAJARAN 2 


244-4-6-4--4#-2n—n(n #1) untuk sebarang bilangan asli n. 

Alternatif Penyelesaian 

Misalkan P(n) adalah pernyataan bahwa 
Pn) —52444-6-4---4#-2n—n(n #1) 

Langkah dasar. 

P(1) benar, karena 1(1-41) — 2 

Langkah dasar selesai. 

Langkah induktif. 

Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
Pk) 5244464--42k —k(k-41) 

Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k #1) juga benar 

Pk4#1)524-44-64--4#-2k42(k41)— (k41)(Kk4#1) #1) 
Dari ruas kiri P(k#- 1) diperoleh 


2444644 2k42(k41)5 (244464--42k)442(k #1) 
- kk 41) 4 2(k 41) 
5 (k4#1Kk-4#2) 
5 (kK4#1)(Kk41)-4#1) 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). 

Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika kita telah menunjukkan bahwa 2 #-4-4-6-4---4#-2n— 
n(n #1) untuk sebarang bilangan asli n. 


1444744 (3n—2)— 


ma untuk sebarang bilangan asli n. 


Alternatif Penyelesaian 
Misalkan P(n) adalah pernyataan bahwa 
n(3n —1) 
Pn) 514447-4--4(3n—2) TG 
Langkah dasar. 


— S5 


P(1) benar, karena KAB) - : 


Langkah dasar selesai. 


Langkah induktif. 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
k(3k —1) 
PO) STT enak 23 ———— 


Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k #1) juga benar 
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KENA) —1) 
ya 
(K41)k 42) 
Na 


Pk 41) 51444744 (3k—2) 4 (3(k #1) — 2) 


Dari ruas kiri P(k #1) diperoleh 


1444744 (3k—2)4 (3(k #1) —2) 
5 (14447444 (3k—2))4 Bk 41) 


k(3k — 1) 

He (SRI 21 
kk —1) 

2 k11) 
kak 1) #2Gk4 1) 


2 
3k2 —k-4#€k-#2 


2 
Sk hoka2. (ker)Gk2) 
aa aa 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 


selesai). 
Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 


prinsip induksi matematika kita telah menunjukkan bahwa 
n(3n —1) 


aa 


untuk sebarang bilangan asli n. 


3. 34-9415 4---4# (6n— 3) — 3n? untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Misalkan P(n) adalah pernyataan bahwa 
Pm) 5349415 -4---4#(6n—3) — 3n? 


Langkah dasar. 
P(1) benar, karena 3(1)? — 3 
Langkah dasar selesai. 
Langkah induktif. 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
Pk) 5349415 -4---4 (bk — 3) — 3k? 
Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k #1) juga benar 
Pk 41) 534941544 (bk — 3) 4 (6(k H1) — 3) — 3(k #1)? 
Dari ruas kiri P(k#- 1) diperoleh 
3494154... #(6k—3)4(6(k #1)-3) — (3494154... 4(6k —3))4(6(k#1)-3) 
— 3k” 4(6(k41)—3) 
— 3k”46k43 
— 3(k”42k-41) 
— Ik 41Y 
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Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 


selesai). 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 


prinsip induksi matematika kita telah menunjukkan bahwa 349-415 #--- 
(6n — 3) — 3n? untuk sebarang bilangan asli n. 


247412 4:4 6n—3) — -n(5n — 1) untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 
Misalkan P(n) adalah pernyataan bahwa 
1 
Pn) —247412-4---4 Gn— 3) 5731G5n 1) 
Langkah dasar. 
P(1) benar, karena : (1)(5(4) —1)— "(4 —2 
Langkah dasar selesai. 
Langkah induktif. 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
1 
Pk) 52474124--4 (5k—3) 5 5k(S5k —1) 
Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k #1) juga benar 
PRA) 2474124. (SK 3) SKA 1)-3)- KD 1)-1) 
— Hk 1)(5k 4-4) 


Dari ruas kiri P(k#- 1) diperoleh 
2474124... #(5k—3)4(5(k41)-3) — (247-412-...#(5k—3))(5(k4#1)—3) 
- TK SK -1)1(6k 41) 3) 


- TKR -1)1(6k2) 


- (KK -1)125k-42) 


. k-41)(5k 44) 


4- 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 


selesai). 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 


prinsip induksi matematika kita telah menunjukkan bahwa 247-412 4---- 
1 : : 
Gn — 3) — 5 (5n — 1) untuk sebarang bilangan asli n. 
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5. 


n? 4 n habis dibagi 2 untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Untuk sebarang bilangan bulat positif n, misalkan P(n) adalah pernyataan 2 adalah 
faktor dari n? 4 n. 


Langkah dasar. 


P(1) benarkarenan? #n —124-1—2-—2-1. 
Sehingga 2 adalah faktor darin? #-n untuk n — 1. 
Langkah dasar selesai. 


Langkah induktif. 


Sebagai hipotesis induktif, asumsikan bahwa P(k) benar, yaitu dengan 
mengasumsikan bahwa 2 adalah faktor dari k2 #k atau ekuivalen dengan k? - 
k — 2c untuk sebarang bilangan asli c. Selanjutnya dengan asumsi bahwa P(k) 
benar, maka P(k # 1), yaitu pernyataan bahwa 2 adalah faktor dari (k #1)? 4 
(k #1), juga benar. Harus ditunjukkan bahwa 2 adalah faktor dari (k 4-1)? - 
(k41). 
Perhatikan bahwa 
Kk412 4 (k41) — k242k414k-#1 

5 (k24k)4 2k42) 
(K2 4 k)42(k #1) 
2c#2(k41) 

- 2(c4#k-41) 
Dari baris terakhir, karena bentuk (c #k #1) adalah bilangan bulat, maka jelas 


bahwa 2 adalah faktor dari (k #1)? 4 (k #1). Jadi P(k 4 1) benar. 
Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika terbukti bahwa n? # n habis dibagi 2 untuk sebarang 
bilangan asli n. 


n? 4 2n habis dibagi 3 untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Untuk sebarang bilangan bulat positif n, misalkan P(n) adalah pernyataan 3 adalah 
faktor dari n? 4 2n. 


Langkah dasar. 


P(1) benarkarenan? # 2n —1? #2(1) —3—3-1. 
Sehingga 2 adalah faktor darin? - 2n untuk n — 1. 
Langkah dasar selesai. 


Langkah induktif. 


Sebagai hipotesis induktif, asumsikan bahwa P(k) benar, yaitu dengan 
mengasumsikan bahwa 3 adalah faktor dari k? # 2k atau ekuivalen dengan k? - 
2k — 3c untuk sebarang bilangan asli c. Selanjutnya dengan asumsi bahwa P(k) 
benar, maka P(k # 1), yaitu pernyataan bahwa 3 adalah faktor dari (k #1)? 4 
2(k #1), juga benar. Harus ditunjukkan bahwa 3 adalah faktor dari (k #1)? - 
2(k #1). 
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Perhatikan bahwa 
k41)? 4-2(k41) — k?43k243k41-4#-2k-42 
5 (k842k)4 (3k2 43k 4-3) 
5 (k'42k)43(k24k41) 
5 3c4#3(k24k-4#1) 
5 3(c4k24k-41) 
Dari baris terakhir, karena bentuk (c #k? #-k #1) adalah bilangan bulat, maka 


jelas bahwa 3 adalah faktor dari (k #1)? # 2(k #1). Jadi P(k4# 1) benar. 
Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika terbukti bahwa n? 4 2n habis dibagi 3 untuk sebarang 
bilangan asli n. 


7. n? — n habis dibagi 5 untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Untuk sebarang bilangan bulat positif n, misalkan P(n) adalah pernyataan 5 adalah 
faktor dari n? — n. 


Langkah dasar. 


P(1) benar karenan?” —n—-1” —1-0-—5-0. 
Sehingga 5 adalah faktor darin” — nuntukn — 1. 
Langkah dasar selesai. 


Langkah induktif. 


Sebagai hipotesis induktif, asumsikan bahwa P(k) benar, yaitu dengan 
mengasumsikan bahwa 5 adalah faktor dari k? — k atau ekuivalen dengan k” — 
k 5 5c untuk sebarang bilangan asli c. Selanjutnya dengan asumsi bahwa P(k) 
benar, maka P(k # 1), yaitu pernyataan bahwa 5 adalah faktor dari (k #1)? — 
(k #1), juga benar. Harus ditunjukkan bahwa 5 adalah faktor dari (k #1)? — 
(k #1). 
Perhatikan bahwa 
KAN — (k41) — k? 45k 410k? 4-10k2#5k4#1—k—1 

— (k?—k)4 (Gk 410k? # 10k? #- 5k) 

5 (KO —k)45(k42k8 42k? 4k) 

5 5c4#5(k142k842k24k) 

5 5(c4k”42k?42k24k) 
Dari baris terakhir, karena bentuk (c #k“ # 2k? 4- 2k? 4 k) adalah bilangan bulat, 


maka jelas bahwa 5 adalah faktor dari (k #1)? — (k #1). Jadi P(k #1) benar. 
Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika terbukti bahwa n? — n habis dibagi 5 untuk sebarang 
bilangan asli n. 


8. (n-4#1)? « 2n? untuk sebarang bilangan aslin » 3. 
Alternatif Penyelesaian 


Misalkan P(n) adalah pernyataan bahwa (n #1)? « 2n2. Perhatikan bahwa 
ketaksamaan salah untuk n — 1 dan 2 
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Langkah dasar 


Untuk membuktikan bahwa ketaksamaan benar untuk n 2 3 mensyaratkan bahwa 
langkah dasar adalah P(3). 

Perhatikan bahwa P(3) benar karena (3 #1)? — 42 — 16 « 2/32) — 2(9) — 18. 
Langkah dasar selesai. 


Langkah induktif 


Asumsikan P(k) benar untuk sebarang bilangan asli k dengan k » 3, yaitu 
asumsikan bahwa (k #1)? « 2k? untuk sebarang bilangan asli k dengan k » 3. 
Pada hipotesis induktif harus ditunjukkan bahwa P(k #1) juga benar. Dalam hal 
ini harus ditunjukkan jika (k #1)? « 2k? benar untuk sebarang bilangan asli k 
dengan k2 3, maka (Kk #1) -4# 0) « 2(k #1)? juga benar. 
Diperoleh 

((k41)--1) 


(k41Y #2k41)41 
« 2k”42k43 
« 2k?42k43-(2k—1) 
— 2k 44k42 
— Ak 42k-41) 
— Ak-41Y 
Telah ditunjukkan bahwa P(k #1) benarjika P(k) benar. Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut 
prinsip induksi matematika P(n) benar untuk sebarang bilangan asli n dengan n 2 
3. Dengan demikian terbukti bahwa (n #1)? « 2n? benar untuk sebarang bilangan 
aslin dengan n- 3. 


9. n! 5 2” untuk sebarang bilangan asli n » 4. 
Alternatif Penyelesaian 


Misalkan P(n) adalah pernyataan bahwa n! » 2". Perhatikan bahwa ketaksamaan 
salah untuk n — 1, 2, dan 3 


Langkah dasar 


Untuk membuktikan bahwa ketaksamaan benar untuk n 2 4 mensyaratkan bahwa 
langkah dasar adalah P(4). 

Perhatikan bahwa P(4) benar karena 4! — 4.3.2.1 — 24 » 21 — 16. Langkah dasar 
selesai. 


Langkah induktif 


Asumsikan P(k) benar untuk sebarang bilangan asli k dengan k 2 4, yaitu 
asumsikan bahwa k! » 2" untuk sebarang bilangan asli k dengan k » 4. Pada 
hipotesis induktif harus ditunjukkan bahwa P(k #1) juga benar. Dalam hal ini 
harus ditunjukkan jika k! » 2“ benar untuk sebarang bilangan asli k dengan kz 4, 
maka (k #1)! 5 244» juga benar. 
Diperoleh 
(k41)! — (k4-1)xk! 
» 2 x(k-41) 


» 2x2 untukk24 
- pssi 


Telah ditunjukkan bahwa P(k #1) benarjika P(k) benar. Langkah induktif selesai. 
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10. 


Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut 
prinsip induksi matematika P(n) benar untuk sebarang bilangan asli n dengann 2 
4. Dengan demikian terbukti bahwan! » 2" untuk sebarang bilangan asli n 2 4. 


n 
(:) 5 n untuk sebarang bilangan aslin - 7. 
Alternatif Penyelesaian 


n 
Misalkan P(n) adalah pernyataan bahwa (5) »n. Perhatikan bahwa 
ketaksamaan salah untuk n — 2, 3,4, 5, dan 6 


Langkah dasar 


Untuk membuktikan bahwa ketaksamaan benar untuk n 2 7 mensyaratkan bahwa 
langkah dasar adalah P(7). 


7 
Perhatikan bahwa P(7) benar karena (:) — 7,49 5 7. Langkah dasar selesai. 


Langkah induktif 

Asumsikan P(k) benar untuk sebarang bilangan asli k dengan k 2 7, yaitu 
asumsikan bahwa (9 5» k untuk sebarang bilangan asli k dengan k 2 7. Pada 
hipotesis induktif harus ditunjukkan bahwa P(k #1) juga benar. Dalam hal ini 


k 
harus ditunjukkan jika (:) » k benar untuk sebarang bilangan asli k dengan k 2 


kt 
7, maka (:) 5 (k #1) juga benar. 


9 


»kx-— 
3 


elit 5) 
— 3 
2k- ' k 
3 
2»k-4#1 untukk27 
Telah ditunjukkan bahwa P(k #1) benarjika P(k) benar. Langkah induktif selesai. 


Diperoleh 


Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut 
prinsip induksi matematika P(n) benar untuk sebarang bilangan asli n dengann 2 


n 
7. Dengan demikian terbukti bahwa () 5 n untuk sebarang bilangan aslin - 7. 
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E. Penilaian Diri 


Isilah pertanyaan pada tabel di bawah ini sesuai dengan yang kalian ketahui, berilah 
penilaian secara jujur, objektif, dan penuh tanggung jawab dengan memberi tanda 


pada kolom pilihan. 
No Pertanyaan Ya Tidak 
1 Apakah Anda dapat menggunakan induksi matematika 
untuk membuktikan pernyataan matematis terkait @ 0 


jumlah barisan (deret)? 
2 | Apakah Anda dapat menggunakan induksi matematika 


untuk membuktikan pernyataan matematis terkait @ @ 
keterbagian bilangan bulat? 


3 | Apakah Anda dapat menggunakan induksi matematika 


untuk membuktikan pernyataan matematis terkait 0 0 
ketaksamaan? 


JUMLAH 


Catatan: 


Bila ada jawaban "Tidak", maka segera lakukan review pembelajaran, 
Bila semua jawaban "Ya", maka Anda dapat melanjutkan ke pembelajaran berikutnya. 
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EVALUASI 


Gunakan induksi matematis untuk membuktikan kebenaran pernyataan berikut. 


1. 246-418-4---4#2-3”1— 31 — | untuk sebarang bilangan asli n. 


2. 142”24-3-224--4n:2”1—1-4#(n— 1): 2" untuk sebarang bilangan asli n. 


3. 3432438 4-4 31 — HE — 1) untuk sebarang bilangan asli n. 


1 1 1 1 2 n(n#3) 1 : 
4. an Maa Tn ne untuk sebarang bilangan asli n. 
3 


n” —n-# 3 habis dibagi 3 untuk sebarang bilangan asli n. 
8” — 3" habis dibagi 5 untuk sebarang bilangan asli n. 
n? — n habis dibagi 6 untuk sebarang bilangan asli n. 


2n? 5 (n #1)? untuk sebarang bilangan aslin » 3. 


0 0 AN 9 


2" « (n #1)! untuk sebarang bilangan aslin 2 2. 


aa 1 : : 
10. Tt Iri # 3 te Ya » Yn untuk sebarang bilangan asli n » 2. 
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PEMBAHASAN SOAL EVALUASI 


1. 246-418-4---4#2-3”1— 31 — | untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Misalkan P(n) adalah pernyataan bahwa 
Pn) 52464184: 2-311 — 31 — 1 


Langkah dasar. 

P(1) benar, karena 3! —1- 3—1-— 2 

Langkah dasar selesai. 

Langkah induktif. 

Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 
P(k) 52464184 --#2-361— 3K—1 

Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k #1) juga benar 

P(k41)52464184...H23D 42,3" —30EN) 3 
Dari ruas kiri P(k #1) diperoleh 
2464184. 423 423604 5 (2464184... 4239 742374 


sa Ne ea 
— 3" 142.35 

— 33” —1 

5 3 —1 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). 
Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut prinsip 
induksi matematika kita telah menunjukkan bahwa 
246418-4--42-3"1 — 31 — | untuk sebarang bilangan asli n. 

2. 142”24-3-224--4n:2”1—1-4#(n— 1): 2" untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Misalkan P(n) adalah pernyataan bahwa 
Pn) 5142:243-224--4n:2”1 514 (n—1) 2" 


Langkah dasar. 

P(1) benar, karena1 # (1—1).2' —14#0—1 

Langkah dasar selesai. 

Langkah induktif. 

Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 

Pk) 514#2:24#3-224--4k:251 514 (k—1) 26 

Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k #1) juga benar 
P(k 41751422432 4... bk 2 4(k41).2" TA 51 4((k 41)—1).2”7 

Dari ruas kiri P(k #1) diperoleh 

1422432 tbk 2D 4(k 417.217 — (142.232? En OP tk 12 
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— (14(k—1).2 )x(k41).264 
5 (14k25 —2)4(k41).25 
Tek2 2 nk2 xD 

— 142k.2" 

— 14k27 

1-4((k41)-1).2 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). 
Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika kita telah menunjukkan bahwa 
14#2:24-3:224--4n:27”1—1-4#(n— 1): 2" untuk sebarang bilangan asli n. 
3. 3432438 4-4 31 — “(37 — 1) untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 
Misalkan P(n) adalah pernyataan bahwa 
3 
P(n) — ba ae ia 
Langkah dasar. 
P(1) benar, karena - (31 —1) — 2) -. 
Langkah dasar selesai. 
Langkah induktif. 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 


3 
P(k) 53432438 4-4 3K 5) 
Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 
3 
P(k 41) 53432438 4-4 36 4 3571 AN) 
Dari ruas kiri P(k #1) diperoleh 


TELP ET kak Ie (343243 4.43 )433 


- 5G yaa 


3 ge 3,336 
2 2 

9 3x 3 
2” 3 
— 5831 —1) 
- “81—1) 


Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). 
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Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika kita telah menunjukkan bahwa 


3432438 4-4 31 — “(37 — 1) untuk sebarang bilangan asli n. 


4. 1 1 1 1 . n(n#3) 


AA NA untuk sebarang bilangan asli n. 


Alternatif Penyelesaian 

Misalkan P(n) adalah pernyataan bahwa 

1 n(n #3) 
Pln) — 


Tao Ie Te D 


1.213 : 2”3-4 
Langkah dasar. 


1(443) 4 1 


P(1) benar, karena na Oo Da 


Langkah dasar selesai. 
Langkah induktif. 
Untuk n-k dengan k adalah sebarang bilangan asli, P(k) adalah pernyataan 


1 m 1 PE 1 . k(k #3) 
2:3:4 3-45 kk4#1)k4-2) 4k41)(k4 2) 
Asumsikan pernyataan P(k) benar. Akan ditunjukkan bahwa P(k # 1) juga benar 


P(k) — 4 


1:2"3 


| 1 1 1 1 
P(k4#-1)-— 4 4 tb... 4 
123 234 34.5 k(k #17(k42) (k41) (Ck 4-1) -1)((k -1)--2) 
2 41k 41743) 
— Ak 41)-1)((k4#1)--2) 
ekuivalen dengan 
P(k-1)- : : . bt : t 
123 234 3.4.5 k(k #1)(k42) (k41)(k-4-2)(k 43) 
— (k417(k 44) 
“Mk427(K43) 
Dari ruas kiri P(k #1) diperoleh 
1 1 1 1 1 
——A——h—t. hd —# —— 
123 234 34.5 k(k #17(k42) (k41)(k--2)(k 3) 
0 K4) 1 
“4k417(K42) (K417(K427(K3) 
0 kk 43)(k43)t4 
—Mk417(K427(kK 43) 
0 kk 46k 49714 
“Ak41)(K427(K 43) 
0 46k 49k44 
“Mk417(K427(K 43) 
2 k41) (k44) 
“Mk417(K427(K 43) 
— (k417(k 44) 
“Mk427(K43) 
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Kedua ruas dari P(k #1) sama, maka P(k #1) bernilai benar. (Langkah induktif 
selesai). 
Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 


prinsip induksi matematika kita telah menunjukkan bahwa 


1 1 1 1 Ka n(n#3) . 5 
PU TR aa untuk sebarang bilangan asli n. 


5. n? —n-#3 habis dibagi 3 untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Untuk sebarang bilangan asli n, misalkan P(n) adalah pernyataan 3 adalah faktor 
darin? —n-3. 


Langkah dasar. 
P(1) benar karenan? —n #3 -1?—143—-3-—3-1. 


Sehingga 3 adalah faktor darin? —n #3 untukn — 1. 
Langkah dasar selesai. 


Langkah induktif. 


Sebagai hipotesis induktif, asumsikan bahwa P(k) benar, yaitu dengan 
mengasumsikan bahwa 3 adalah faktor dari k? —k #3 atau ekuivalen dengan 
k2? —k-43 — 3c untuk sebarangbilangan asli c. Selanjutnya dengan asumsi bahwa 
P(k) benar, maka P(k # 1), yaitu pernyataan bahwa 3 adalah faktor dari (k #1)? — 
(k #1) # 3, juga benar. Harus ditunjukkan bahwa 3 adalah faktor dari (k #1)? — 
(k#1)-3. 
Perhatikan bahwa 

(k4#1P —(k41)743 — k 43k? 43k41-k-—1-43 
(k —k43)-3k? 43k 
(RP —k43)43(k 4-k) 
3c43(k” 4-k) 
- ck? 4k) 


Dari baris terakhir, karena bentuk (c #k? #k) adalah bilangan bulat, maka jelas 
bahwa 3 adalah faktor dari (k #1)? — (k #1) 4 3. Jadi P(k #1) benar. 
Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika terbukti bahwa n? —n-#3 habis dibagi 3 untuk 
sebarang bilangan asli n. 


6. 8" — 3" habis dibagi 5 untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Untuk sebarang bilangan asli n, misalkan P(n) adalah pernyataan 5 adalah faktor 
dari 8” — 37. 

Langkah dasar. 

P(1) benarkarena 8! — 3! — 5 — 5-1. 

Sehingga 5 adalah faktor dari 8" — 3" untuk n — 1. 

Langkah dasar selesai. 


Langkah induktif. 


Sebagai hipotesis induktif, asumsikan bahwa P(k) benar, yaitu dengan 
mengasumsikan bahwa 5 adalah faktor dari 8” — 3 atau ekuivalen dengan 8" — 
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3X — 5c untuk sebarang bilangan asli c. Selanjutnya dengan asumsi bahwa P(k) 
benar, maka P(k # 1), yaitu pernyataan bahwa 5 adalah faktor dari 8/41 — 3441, 
juga benar. Harus ditunjukkan bahwa 5 adalah faktor dari 8/41 — 341, 
Perhatikan bahwa 

gi — 9 5 8.8 — 3.36 
3.8" —3.3" 45.8" 
38" —3")--5.86 
3(5c)--5.8" 
5(3c 4-8") 


Dari baris terakhir, karena bentuk (3c 4 8") adalah bilangan bulat, maka jelas 
bahwa 5 adalah faktor dari 8”1 — 3441, Jadi P(k #1) benar. 
Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika terbukti bahwa 8" — 3" habis dibagi 5 untuk sebarang 
bilangan asli n. 


7. n? — n habis dibagi 6 untuk sebarang bilangan asli n. 
Alternatif Penyelesaian 


Untuk sebarang bilangan asli n, misalkan P(n) adalah pernyataan 6 adalah faktor 
darin? —n. 


Langkah dasar. 


P(1) benarkarenan? —n —1? —1-0—6-0. 
Sehingga 6 adalah faktor darin? —n untukn — 1. 
Langkah dasar selesai. 


Langkah induktif. 


Sebagai hipotesis induktif, asumsikan bahwa P(k) benar, yaitu dengan 
mengasumsikan bahwa 6 adalah faktor dari k? — k atau ekuivalen dengan k? — 
k — 6c untuk sebarang bilangan asli c. Selanjutnya dengan asumsi bahwa P(k) 
benar, maka P(k # 1), yaitu pernyataan bahwa 6 adalah faktor dari (k #1)? — 
(k #1), juga benar. Harus ditunjukkan bahwa 6 adalah faktor dari (k #1)? — 
(k #1). 
Perhatikan bahwa 

(k41) — (k41) k23 43k? 4-3k41—k—1 
K3 —k)4 (3k2 4 3k) 
(k38 —k)4 3k(k 41) 
6c #- 3k(k #1) 


Baris terakhir terdiri dari dua suku. Suku pertama 6c habis dibagi 6. Suku kedua 
3k(k4#1) juga habis dibagi 6, karena mengandung faktor 3 dan salah satu di antara 
k atau (k # 1) merupakan bilangan genap sehingga mengandung faktor 2. Oleh 
karena kedua sukunya habis dibagi 6, berarti 6 adalah faktor dari (6c # 3k(k #1)). 
Jadi P(k 4 1) benar. 

Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah dapat diselesaikan, menurut 
prinsip induksi matematika terbukti bahwa n? — n habis dibagi 6 untuk sebarang 
bilangan asli n. 
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8. 


2n? 5 (n #1)? untuk sebarang bilangan asli n - 3. 
Alternatif Penyelesaian 


Misalkan P(n) adalah pernyataan bahwa 2n? » (n4#1)2. Perhatikan bahwa 
ketaksamaan salah untuk n-1 dan 2. 


Langkah dasar 


Untuk membuktikan bahwa ketaksamaan benar untuk n 2 3 mensyaratkan bahwa 
langkah dasar adalah P(3). 

Perhatikan bahwa P(3) benar karena 2(3)2 — 18 » (3 4-1)? — 16. Langkah dasar 
selesai. 


Langkah induktif 


Asumsikan P(k) benar untuk sebarang bilangan asli k dengan k 2» 3, yaitu 
asumsikan bahwa 2k? » (k #1)? untuk sebarang bilangan asli k dengan k » 3. 
Pada hipotesis induktif harus ditunjukkan bahwa P(k #1) juga benar. Dalam hal 
ini harus ditunjukkan jika 2k? » (k #1)? benar untuk sebarang bilangan asli k 
dengan k2 3, maka 2(k #1)? 5 ((k 41) #1)? — (k 4 2)? juga benar. 
Dari ruas kiri P(k #1) diperoleh 
2(k #1)? — 2(k2 4 2k-41) 

— 2k2 44k #2 

2» (k41)? 4-4k-42 karena 2k? » (k #1)? 

5 (k4#1)242k-43 karena 4k #2 5» 2k43,k 51 

— k2 44k 44 

— (k42) 
Telah ditunjukkan bahwa P(k #1) benarjika P(k) benar. Langkah induktif selesai. 
Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut prinsip 
induksi matematika P (n) benar untuk sebarang bilangan asli n dengan n 2 3. Dengan 


demikian terbukti bahwa 2n? » (n # 1)? untuk sebarang bilangan asli n » 3. 


2" « (n-4# 1)! untuk sebarang bilangan aslin 2 2. 
Alternatif Penyelesaian 


Misalkan P(n) adalah pernyataan bahwa 2" « (n-#1)!. Perhatikan bahwa 
ketaksamaan salah untuk n — 1 


Langkah dasar 


Untuk membuktikan bahwa ketaksamaan benar untuk n 2 2 mensyaratkan bahwa 
langkah dasar adalah P(2). 

Perhatikan bahwa P(2) benar karena 2? — 4 « (2-41)! — 3! — 6. Langkah dasar 
selesai. 


Langkah induktif 


Asumsikan P(k) benar untuk sebarang bilangan asli k dengan k 2» 2, yaitu 
asumsikan bahwa 2” « (k 4 1)! untuk sebarang bilangan asli k dengank » 2. Pada 
hipotesis induktif harus ditunjukkan bahwa P(k #1) juga benar. Dalam hal ini 
harus ditunjukkan jika 2" « (k # 1)! benar untuk sebarang bilangan asli k dengan 
k22, maka 251 « ((k #1) # 1)! juga benar. 

Dari ruas kiri P(k #1) peroleh 


DUEL. gk 2 
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10. 


« (k4#1)!.2 karena 2" « (k 4 1)! 
(k41)! (k42) karena 2 « (k #2),k 51 
— (k42)! 

5 (k41) 4 1)! 


Telah ditunjukkan bahwa P(k #1) benarjika P(k) benar. Langkah induktif selesai. 


Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut prinsip 
induksi matematika P (n) benar untuk sebarang bilangan asli n dengan n » 2. Dengan 
demikian terbukti bahwa 2” « (n # 1)! untuk sebarang bilangan aslin 2 2. 


#—4#—4#--#—»vn untuk sebarang bilangan asli n » 2. 


T F F T 
Alternatif Penyelesaian 
Langkah dasar 


Untuk membuktikan bahwa ketaksamaan benar untuk n 2 2 mensyaratkan bahwa 
langkah dasar adalah P(2). 


Perhatikan bahwa P(2) benar karena Tt FT 1,707 5 V2 — 1,414. Langkah 
dasar selesai. 
Langkah induktif 


Asumsikan P(k) benar untuk sebarang bilangan asli k dengan k 2 2, yaitu 
asumsikan bahwa 


VT V2 V3 Vk 


untuk sebarang bilangan asli k dengan k - 2. 


Selanjutnya akan ditunjukkan bahwa P(k # 1) juga bernilai benar dengan 
menggunakan hipotesis induktif di atas. P(k - 1) menyatakan: 


1 2 1 sb 1 Pn 1 1 
V1 v2 v3 Vk “k41 
Dari ruas kiri P(k #1) diperoleh 
IT 1.4 1 1 5 1 1 | 1 
i 4 


rak ANA AA ANE — 


—- Yk-41 


Telah ditunjukkan bahwa P(k #1) benarjika P(k) benar. Langkah induktif selesai. 
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Karena langkah dasar dan langkah induktif sudah diselesaikan, maka menurut 

prinsip induksi matematika P(n) benar untuk sebarang bilangan asli n dengan n 2 
Li . 1 1 1 1 

2. Dengan demikian terbukti bahwa Tri # Tai # 3 Ba Ta » Vn untuk sebarang 


bilangan aslin 2 2. 
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